//#include <iostream>
//#include <iomanip>
//using namespace std;
//
//double f(double x, int n)
//{
//	if (n == 1)
//	{
//		return x / (1 + x);
//	}
//	else
//	{
//		return x / (n + f(x, n - 1));
//	}
//}
//
//int main()
//{
//	double x;
//	int n;
//	cin >> x >> n;
//	cout << fixed << setprecision(2) << f(x, n) << endl;
//	
//	return 0;
//}



#include <iostream>
using namespace std;

string s = "0123456789ABCDEF";

void func(int X, int M)
{
	if (X >= M)
	{
		func(X / M, M);
	}
	cout << s[X % M];
}

int main()
{
	int X, M;
	cin >> X >> M;
	func(X, M);
		
	return 0;
}
